Functions that preserve the uniform distribution of sequences
نویسندگان
چکیده
منابع مشابه
Price and Haar Type Functions and Uniform Distribution of Sequences
The Weyl criterion is shown in the terms of Price functions and Haar type functions. We define the so-called modified integrals of Price and Haar type functions and obtain the analogues of the criterion of Weyl, the inequalities of LeVeque and Erdös-Turan and the formula of Koksma in the terms of the modified integrals of Price and Haar type functions.
متن کاملFunctions That Preserve p-Randomness
We show that polynomial-time randomness (p-randomness) is preserved under a variety of familiar operations, including addition and multiplication by a nonzero polynomial-time computable real number. These results follow from a general theorem: If I ⊆ R is an open interval, f : I → R is a function, and r ∈ I is p-random, then f(r) is p-random provided 1. f is p-computable on the dyadic rational ...
متن کاملLinear operators that preserve some test functions
The paper centers around a pair of sequences of linear positive operators. The former has the degree of exactness one and the latter has its degree of exactness null, but, as a novelty, it reproduces the third test function of Korovkin theorem. Quantitative estimates of the rate of convergence are given in different function spaces traveling from classical approximation to approximation in abst...
متن کاملUniform Compression Functions Can Fail to Preserve "Full" Entropy
To have “full” entropy has been defined in a draft NIST standard to be to have min-entropy very close, proportionally, to the min-entropy of a uniform distribution. A function is uniform if all its preimages have the same size. This report proves that the output of any uniform compression function can fail to have full entropy, even when the input has full entropy.
متن کاملOn certain semigroups of transformations that preserve double direction equivalence
Let TX be the full transformation semigroups on the set X. For an equivalence E on X, let TE(X) = {α ∈ TX : ∀(x, y) ∈ E ⇔ (xα, yα) ∈ E}It is known that TE(X) is a subsemigroup of TX. In this paper, we discussthe Green's *-relations, certain *-ideal and certain Rees quotient semigroup for TE(X).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1988
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-1988-0936809-4